#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>
using namespace std;

class Solution {
public:
    int _rectCover(int n)
    {
        if (n < 1) return 0;
        if (n <= 2) return n;
        return rectCover(n - 1) + rectCover(n - 2);
    }
    int rectCover(int number)
    {
        if (!number) return 0;
        return _rectCover(number);
    }
};
